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1 Session summaries from the 17th svnnposiunn on operating systems principle Q 

^ ( SQSP'99 ) 

^ Jay Lepreau, Eric Eide 

April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 

Publisher: ACM Press 

Full text available: 'g! lpdf(3.15 MB) Additional Information: full citation , index terms 



Experimental testbeds and data: Performance optimizations for wireless wide-area 
networks: com parat iv e st u dy an d expe ri mental evaluation 
Rajiv Chakravorty, Suman Banerjee, Pablo Rodriguez, Julian Chesterfield, Ian Pratt 
September 2004 Proceedings of the 10th annual international conference on Mobile 

computing and networking MobiCom '04 
Publisher: ACM Press 

Full text available* *S Ddf(262 46 KB) A^^'*'^"^* Information: full citation , abstract , references , citing s, index 
■ terms 

We present a comparative perfornnance study of a wide selection of optimization 
techniques to enhance application performance in the context of wide-area wireless 
. networks (WWANs). Unlike in traditional wired and wireless IP-based networks, 
applications running over WWAN cellular environments are significantly affected by the 
vagaries of the cellular wireless medium. Prior research has proposed and analyzed 
optimizations at Individual layers of the protocol stack. In contrast, we introduce the fi .., 

Keywords: 3G, CDMA 2000, GPRS, HTTP, TCP, UMTS, cellular, cross-layer interactions, 
multi-layer performance optimizations, proxy 



Summary-based routin g for content-based event distribution networks 
Yi-Min Wang, Lili Qiu, Chad Verbowski, Dimitris Achlioptas, Gautam Das, Paul Larson 
October 2004 ACM SIGCOMM Computer Communication Review, volume 34 issue 5 
Publisher: ACM Press 

Full text available: 'g| pdf(2.82 MB) Additional Information: full citation , abstract , references , citing s 

Providing scalable distributed Web-based eventing services has been an important 
research topic. It is desirable to have an effective mechanism for the servers to 
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summarize their filters for in-network preprocessing in order to optimize system 
performance. In this paper, we propose a summary-based routing mechanism and 
introduce the notion of imprecise summaries to provide a trade-off between routing 
overhead and event traffic. Our system uses similarity-based filter clustering to reduce 
overall ... 

* Web site en g ineering: A flexible framework for engineerin g "my " portals 
^ Fernando Bellas, Daniel Fernandez, Abel Muino 

May 2004 Proceedings of the 13th international conference on World Wide Web 
WWW '04 

Publisher: ACM Press 

Full text available: "gl pdf (420.Q1 KB ) Additional Information: full citation , abstract , references , index terms 

There exist many portal servers that support the construction of "My" portals that is 
portals that allow the user to have one or more personal pages composed of a number of 
personalizable services. The main drawback of current portal servers is their lack of 
generality and adaptability. This paper presents the design of MyPersonalizer a J2EE- 
based framework for engineering My portals. The framework is structured according to 
the Model-View-Controller and Layers architectural patterns providing g ... 

Keywords: design patterns, j2ee, portal technology, web application frameworks and 
architectures, web engineering 



5 LinkSelector: A Web mining approach to hyperlink selection for Web portals | 

Xiao Fang, Olivia R. Liu Sheng 

May 2004 ACM Transactions on Internet Technology (TOZT), volume 4 issue 2 
Publisher: ACM Press 

I- ..X ^ •> ui ^r/oHAfciiDx Additional Information: full citation , abstract , references , citin g s , index 
Full text available: pdf(2. 10 MB) ^ 

As the size and complexity of Web sites expands drannatically, it has become increasingly 
challenging to design Web sites where Web surfers can easily find the Information they 
seek. In this article, we address the design of the portal page of a Web site, which serves 
as the homepage of a Web site or a default Web portal. We define an important research 
problem — hyperlink selection: selecting from a large set of hyperlinks in a given Web site, 
a limited number of hyperlinks for inclusion in a po ... 

Keywords: Web mining 



Building efficient and effective metasearch engines 
Weiyi Meng, Clement Yu, King-Lup Liu 

March 2002 ACM Computing Surveys (CSUR), volume 34 issue i 
Publisher: ACM Press 

I- 11 * * 1 ui is^ n-7 i^Q\ Additional Information: full citation , abstract , references , citings, index 

Full text available: pdf (416.07 KB) . ^ 

^ terms 

Frequently a user's information needs are stored in the databases of multiple searcli 
engines. It is inconvenient and inefficient for an ordinary user to Invoke multiple search 
engines and identify useful documents from the returned results. To support unified 
access to multiple search engines, a metasearch engine can be constructed. When a 
metasearch engine receives a query from a user, it invokes the underlying search engines 
to retrieve useful information for the user, Metasearch engines have ... 

Keywords: Collection fusion, distributed collection, distributed Information retrieval, 
information resource discovery, metasearch 
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7 . Search and navi g ation: mobiles and audio: FaThumb: a facet-based interface for Q 
^ mo bile search 

^ Amy K. Karlson, George G. Robertson, Daniel C. Robbins, Mary P. Czerwinski, Greg R. Smith 
April 2006 Proceedings of the SIGCHI conference on Human Factors in computing 

systems CHI '06 
Publisher: ACM Press 

Full text available: 'g| pdf(544.11 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we describe a novel approach for searching large data sets from a mobile 
phone. Existing interfaces for mobile search require keyword text entry and are not suited 
for browsing. Our alternative uses a hybrid model to de-emphasize tedious keyword entry 
in favor of Iterative data filtering. \Ne propose navigation and selection of hierarchical 
metadata (facet navigation), with incremental text entry to further narrow the results. We 
conducted a formative evaluation to understand the re ... 

Keywords: Piccolo.NET, faceted metadata, mobile devices, search interfaces, visual 
Interaction, zoomable user interfaces 

8 Networkin g : Towards a peer2peer world-wide-web for the broadband-enabled user Q 
community 



Constantine Mantratzis, Mehmet Orgun 
October 2004 Proceedings of the 2004 ACM workshop on Next-generation residential 
broadband challenges NRBC '04 

Publisher: ACM Press 



This paper aims to study the concept of a distributed World Wide Web archive that 
complements the existing WWW and "lives" across a vast Peer-to-Peer network of 
broad band -connected user nodes. 

It proposes the sharing of a web browser's cached data with other peers in an effort to 
provide an alternative resource to "discontinued" web documents with [normally] short 
life spans such as video and audio content as well as frequently restructured text pages. 

We have based this study o ... 

Keywords: distributed world wide web, peer 2 peer 



9 Modelin g the performance of HTTP over several transport protocols 
John Heidemann, Katia Obraczka, Joe Touch 

October 1997 IEEE/ ACM Transactions on Networking (TON), volume 5 issue 5 
Publisher: IEEE Press 

Full text available: "g) pdf (388.85 KB) Additional Information: full citation , references , dtings, Index terms 



Keywords: HTTP, TCP, computer protocol performance, internetworking 

10 Risks to the public: Risks to the public Q 
Peter G. Neumann 

September 2006 ACM SIGSOFT Software Engineering Notes, volume 3i issue 5 
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^ Publisher: ACM Press 

^ Full text available: ^pdf(281.86 KB) Additional Information: full citation , abstract , index terms 

Edited by Peter G. Neumann (Risks Forum Moderator and Chairman of the ACM 
Committee on Computers and Public Policy), plus personal contributions by others, as 
indicated. Opinions expresses are individual rather than organizational, and all of the 
usual disclaimers apply. We address problems relating to software, hardware, people, and 
other circumstances relating to computer systems. To economize on space, we Include 
pointers to items in the online Risks Forum: (R i j) denotes RISKS vol i number ... 

11 Core al g orithms in the CLEVER system Q 

^ Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins 

>/ May 2006 ACM Transactions on Internet Technology (TOIT), volume 6 issue 2 

Publisher: ACM Press 

Full text available: 'g| pdf (224.95 KB ) Additional Information: full citation , abstract , references , index terms 

This article describes the CLEVER search system developed at the IBM Almaden Research 
Center. We present a detailed and unified exposition of the various algorithmic 
components that make up the system, and then present results from two user studies. 

Keywords: Anchortext, Web search, hyperlinks, linear algebra, link analysis 



^ Web crawl ing and measurement: A la rge-scale study o f the evolution of web pages 
Dennis Fetterly, Mark Manasse, Marc Najork, Janet Wiener 

May 2003 Proceedings of the 12th international conference on World Wide Web 
WWW '03 

Publisher: ACM Press 

Full text available: -gj Ddff806.78 KB^ Additional Information: full citation , abstract, references , dtlngs. index 

terms 

How fast does the web change? Does most of the content remain unchanged once it has 
been authored, or are the documents continuously updated? Do pages change a little or a 
lot? Is the extent of change correlated to any other property of the page? All of these 
questions are of interest to those who mine the web, including all the popular search 
engines, but few studies have been performed to date to answer them. One notable 
exception is a study by Cho and Garcia-Molina, who crawled a set of 720,00 ... 

Keywords: degree of change, rate of change, web characterization, web evolution, web 
pages 



'IS Cluster-based scalable network services | 
Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 3i issue 

5 

Publisher: ACM Press 

Full text available: pdf(2.42 MB) Additional Information: full citation , references , citings , index terms 



14 Mobile a p plications: Impromptu: managin g networked audio applications for mobile Q 
users 

Chris Schmandt, Kwan Hong Lee, Jang Kim, Mark Ackerman 

June 2004 Proceedings of the 2nd international conference on Mobile systems, 
applications, and services MobiSys '04 
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Publisher: ACM Press 

Full text available: 'gj pdf( 240.36 KB ) Additional Information: full citation , abstract , references , index terms 

This paper discusses the software architecture of Impromptu, a mobile IP-based audio 
computing platform, with an associated set of network-based applications and services. 
Impromptu merges the communication properties and universal mobility of the telephone 
with the multi-tasking and open protocol world of the handheld PC. Its supporting 
architecture handles multiple streaming audio applications, provides speech services for 
consistent audio user interfaces across applications, and enables user ... 

Keywords: WiFi, architecture, audio applications, audio interface, mobility, muiti tasking, 
speech interface, telephony, voice over IP 



15 Experiences with selecting search en g ines usin g metasearch 
^ Daniel Dreilinger, Adele E. Howe 

July 1997 ACM Transactions on Information Systems (TOIS), volume is issue 3 

Publisher: ACiVI Press 

Full text available: "SI pdf(428J5 KB). Additional Information: yj dtation. abstract, references, citings, index 
^ terms, review 

Search engines are among the most useful and high-profile resources on the Internet. 
The problem of finding- information on the Internet has been replaced with the problem of 
l<nowing where search engines are, what they are designed to retrieve, and how to use 
them. This article describes and evaluates SavvySearch, a metasearch engine designed to 
intelligently select and interface with multiple remote search engines. The primary 
metasearch issue examined is the importance of carefully seiecti ... 

Keywords: WWW, information retrieval, machine learning, search engine 



"•S Best poster papers fronn MobiHoc 2002: Virtual operator based AAA in wireless LAN Q 
^ hot spots with ad-hoc networkin g su pport 
^ Junbiao Zhang/jun Li, Stephen Weinstein, Nan Tu 

June 2002 ACM SIGMOBILE Mobile Computing and Communications Review, volume 6 

Issue 3 
Publisher: ACM Press 

Full text available:-m Pdfn80.11KB) Additional Information: full citation , abstract, references , citings, index 

terms 

Sound and effective authentication, authorization and accounting (AAA) schemes for 
convenient and secure mobile wireless accesses are of great importance given the 
increased popularity and business opportunities in public wireless LAN hot spots. One 
possible scheme, which uses the mobile users' service providers as the single point of 
contact for all AAA transactions, is emerging as a very promising solution. We refer to 
such service providers as "virtual operators". In this paper, we discuss va ... 

COCA: A secure distributed online certification authority Q 
Lidong Zhou, Fred B. Schneider, Robbert Van Renesse 

Novennber 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 issue 4 
Publisher: ACM Press 

Full text available- m Ddf(448 28 KB) Additional Information: full citation , abstract, references , dtings. index 
. X terms 

COCA is a fault-tolerant and secure online certification authority that has been built and 
deployed both in a local area network and in the Internet. Extremely weak assumptions 
characterize environments In which COCA's protocols execute correctly: no assumption is 
made about execution speed and message delivery delays; channels are expected to 
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exhibit only intermittent reliability; and with 3f + 1 COCA servers up to t may be faulty or 
compromised. COCA is the first system to integr ... 

Keywords: Byzantine quorum systems, Certification authority, denial of service, 
proactive secret-sharing, public key infrastructure, threshold cryptography 



18 Personalization: Investi g ating behavioral variability in web search 

Ryen W. White, Steven M. Drucker 
^ May 2007 Proceedings of the 16th international conference on World Wide Web 
WWW '07 

Publisher: ACM Press 

Full text available: ' ^p df (1.28 MB) Additional Information: full citation , abstract , references , index terms 

Understanding the extent to which people's search behaviors differ in terms of the 
interaction flow and infornnation targeted is important in designing interfaces to help 
World Wide Web users search more effectively. In this paper we describe a longitudinal 
log-based study that investigated variability in people. s interaction behavior when 
engaged in search-related activities on the Web.allWe analyze the search interactions of 
more than two thousand volunteer users over a five-month period, wi ... 

Keywords: behavioral variability, web search 



19 Focus on the Cisco Aironet 350 wireless access point Q 
Gilbert Held 

January 2004 International Journal of Network Management, volume 14 issue i 
Publisher: John Wiley & Sons, Inc. 

Full text available: *§,pdf(1 29J4 KB) Additional Information: full citation , index terms 



20 ITP: an ima g e transport protocol for the internet Q 
Suchitra Raman, Hari Balakrishnan, Murari Srinivasan 

June 2002 IEEE/ACM Transactions on Networking (TON), volume lo issue 3 
Publisher: IEEE Press 

Full text available: 'g pdf ( 321.66 KB) Additional Information: full citation , abstract , references , index terms 

Images account for a significant and growing fraction of Web downloads. The traditional 
approach to transporting images uses TCP, which provides a generic reliable in-order 
bytestream abstraction, but which is overly restrictive for image data. We analyze the 
progression of image quality at the receiver with time, and show that the in-order delivery 
abstraction provided by a TCP-based approach prevents the receiver application from 
processing and rendering portions of an image when they actually ... 

Keywords: computer networks, congestion control, internetworking, network adaptation, 
selective reliability, transport protocols 
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21 Cookin g with Linux: chattin g u p the chef 
Marcel Gagne 

March 2003 Linux Journal, volume 2003 issue 107 
Publisher: Specialized Systems Consultants. Inc. 

Full text available: g] html(13.94 KB) Additional Information: full citation , index terms 
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22 Game traffic characterization: Dissectin g server-discovery traffic patterns g enerated I I 

by multipla yer first person shooter games 
^ Sebastian Zander, David Kennedy, Grenville Armitage 

October 2005 Proceedings of 4th ACi^ SIGCOMM workshop on Network and system 
support for games NetGames '05 

Publisher: ACM Press 

Full text available: 'g) pdf(735.78 KB) Additional Information: full citation , abstract , references , index terms 

We Study the 'background traffic' resulting from tens of thousands of networked first 
person shooter (FPS) clients searching for servers on which to play. Networked, 
multiplayer games utilise the network in two distinct ways. Game play is typically built 
around a client-server communication model, and the resulting traffic patterns have been 
well studied to date. However, the discovery of available game servers is itself a client- 
server process. Operational game servers register themselves with ... 

Keywords: game traffic analysis, geographic distribution, server location 



23 Mobile: Assessment of mobile experience en g ine, the development toolkit for context I I 

aware mobile ap plications 
^ Amitava Biswas, Tom Donaldson, Jagmit Singh, Sara Diamond, David Gauthier, Michael 
Longford 

June 2006 Proceedings of the 2006 ACM SZGCHI international conference on 
Advances in computer entertainment technology ACE '06 

Publisher: ACM Press 

Full text available: 'g| pdf(225.04 KB) Additional Information: full citation , abstract , references , index terms 

Non-technical designers are using pervasive, context aware and mobile technologies as 
new design media to deliver unique user experiences and new values. Designer, artists 
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and technologists often collaborate to design and develop these new nnedia applications. 
In such multi-disciplinary collaborations, lack of suitable development tools and software 
engineering methods often pose non-trivial challenges. The requirements for a 
development toolkit for such contexts are enumerated. The rational behi ... 

Keywords: context-aware, design collaboration, games, new media, rapid application 
development, software engineering 



24 O perating systems and adaptive a p plications: Towards context-aware and resource- I I 
^ driven self-adaptation for mobile handheld applications 
^ Davy Preuveneers, Yolande Berbers 

March 2007 Proceedings of the 2007 ACM symposium on Applied computing SAC '07 

Publisher: ACM Press 

Full text available: 'g| pdf( 315.25 KB ) Additional Information: full citation , abstract , refer ences , index terms 

Mobile handheld computing is gaining momentum as more and more wireless handheld 
devices are being used to accomplish various computing tasks. Context-awareness can 
help to adapt and personalize applications or to optimize resource usage. However, many 
existing context infrastructures by themselves impose heavy resource requirements for 
deployment or highly affect the limited autonomy of the mobile device. In this paper we 
describe how resource-driven self-adaptation is used in our layered co ... 

Keywords: adaptation, context-awareness, mobile computing 
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